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In the Claims 

1. (Previously presented) A method of processing a database service query, 
comprising: 

receiving a service query, the service query comprising a filter that comprises one or 
more filter items; 

expanding the filter of the service query; 

applying a condition test to each filter item of the filter, the condition test comprising: 
determining if the filter item comprises a NOT connective; and 
determining if the filter item comprises one of a type only filter item or a type 
and value filter item; and 

if a determination is made that the filter item comprises a NOT connective and a type 
only filter item, applying a logical methodology to evaluate the filter item, the logical 
methodology comprising expanding an expression of the filter item so that the filter item does 
not comprise the NOT connective. 

2. (Canceled) 

3. (Canceled) 

4. (Previously presented) The method as claimed in Claim 1, wherein the logical 
methodology comprises a subtraction method. 

5. (Previously presented) The method as claimed in Claim 1, further comprising, 
if a determination is made that the filter item comprises a NOT connective and a type and 
value filter item, pushing the NOT connective associated with the type and value filter item 
inside the filter item, resulting in changing an operator inside the filter item. 

6. (Previously presented) The method as claimed in Claim 1, wherein the 
condition test further comprises determining if each filter item pre-evaluates to true. 
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7. (Previously presented) The method as claimed in Claim 1, wherein the 
condition test further comprises determining if each filter item pre-evaluates to false, such 
that an expanded term of the expanded filter is ignored. 

8. (Previously presented) The method as claimed in Claim 1, wherein expanding 
the filter comprises expanding the filter to a minimum set of terms. 

9. (Previously presented) A directory services arrangement comprising: 

a plurality of tables, each table comprising a plurality of rows and columns, operable 
to store arbitrary data in a search service, at least one of the tables comprising information for 
resolving filters that comprise at least one filter item; 

means for expanding each filter into an expanded term; 
condition test means operable to determine: 

whether each filter item comprises a NOT connective; and 
whether each filter item comprises one of a type only filter item or a type and 
value filter item; and 

means for applying, if a determination is made that the filter item comprises a NOT 
connective and a type only filter item, a logical methodology to evaluate the filter item, the 
logical methodology comprising expanding an expression of the filter item so that the filter 
item does not comprise the NOT connective. 

10. (Canceled) 

11. (Canceled) 

12. (Previously presented) The directory services arrangement as claimed in 
Claim 9, wherein the logical methodology comprises a subtraction method. 
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13. (Previously presented) The directory services arrangement as claimed in 
Claim 9, wherein, if a determination is made that the filter item comprises a NOT connective 
and a type and value filter item, a NOT connective associated with a type and value filter 
item is pushed inside the filter item resulting in changing an operator inside the filter item. 

14. (Previously presented) The directory services arrangement as claimed in 
Claim 9, wherein the condition test means is further operable to determine if each filter item 
pre-evaluates to true. 

15. (Previously presented) The directory services arrangement as claimed in 
Claim 9, wherein the condition test means is further operable to determine if each filter item 
pre-evaluates to false, such that an expanded term of the expanded filter is ignored. 

16. (Previously presented) The directory services arrangement as claimed in 
Claim 9, wherein the condition test means is further operable to determine if each filter pre- 
evaluates to true, but is inverted by a NOT connective, such that the expanded term is 
ignored. 

17. (Previously presented) A method of processing a database service query, 
comprising: 

receiving a service query; 

applying a filter to the service query resulting in zero or more filter items; 

applying, if one or more filter items results, a condition test to each filter item to 
determine whether the filter item comprises one of a type only filter item or a type and value 
filter item; and 

if a determination is made that the filter item comprises a NOT connective and a type 
only filter item, applying a logical methodology to evaluate the filter item, the logical 
methodology comprising expanding an expression of the filter item so that the filter item does 
not comprise the NOT connective. 

18. (Canceled) 
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19. (Canceled) 

20. (Previously presented) The method as claimed in Claim 17, wherein the 
logical methodology comprises a subtraction method. 

21. (Previously presented) The method as claimed in Claim 20, wherein the 
subtraction method comprises using an ANSI SQL "except" clause. 

22. (Previously presented) The method as claimed in Claim 20, wherein the 
subtraction method comprises transforming each filter item to a form that contains fewer or 
no NOT connectives. 

23. (Canceled) 

24. (Previously presented) The method as claimed in Claim 17, comprising 
adding, if the filter item is a type and value filter item, SQL representing the filter item to an 
expression to be evaluated, the adding comprising performing at least one table join. 

25. (Previously presented) The method as claimed in Claim 17, comprising, if the 
filter item is an inverse of the type and value filter item, pushing the NOT connective inside 
the filter item. 

26. (Original) The method as claimed in Claim 25, further comprising applying 
the pushed NOT connective to an operator. 

27. (Original) The method as claimed in Claim 26, wherein the step of applying 
the pushed NOT is effected by inverting the operator. 
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28. (Currently amended) A directory services arrangement comprising: 
One one or more memory modules operable to store a plurality of tables, each table 
comprising a plurality of rows and columns, operable to store arbitrary data, at least one of 
the tables comprising information for resolving filters that comprise at least one filter item in 
a search service; and 

©fie one or more processing ufiit units operable to: 

Ex e cut e execute a condition tester operable to determine: 

whether each filter item comprises a NOT connective; and 

whether each filter item comprises a type only filter item or a type and 

value filter item; and 

tho directory s e rvices arrangement oporablo to, apply, if it is det e rmined a 
determination is made that the filter item comprises a NOT connective and a type only filter 
item, apply a logical methodology to evaluate the filter item, the logical methodology 
comprising expanding an expression of the filter item so that the filter item does not comprise 
the NOT connective. 

29. (Canceled) 

30. (Canceled) 

31. (Previously presented) The directory services arrangement as claimed in 
Claim 28, wherein the logical methodology comprises a subtraction method. 

32. (Previously presented) The directory services arrangement as claimed in 
Claim 28, wherein, if determined that the filter item comprises a NOT connective and a type 
and value filter item, a NOT connective associated with a type and value filter item is pushed 
inside the filter item resulting in changing an operator inside the filter item. 

33. (Previously presented) The directory services arrangement as claimed in 
Claim 28, wherein the condition tester is further operable to determine if each filter item pre- 
evaluates to true. 



DAL01:1010237 



ATTORNEY DOCKET NO. PATENT APPLICATION 

063170.6290 USSN 09/844,043 



34. (Previously presented) The directory services arrangement as claimed in 
Claim 28, wherein the condition tester is further operable to determine if each filter item pre- 
evaluates to false, such that an expanded term of the expanded filter is ignored. 

35. (Previously presented) The directory services arrangement as claimed in 
Claim 28, wherein the condition tester is further operable to determine if each filter pre- 
evaluates to true, but is inverted by a NOT connective, such that the expanded term is 
ignored. 

36. (Currently amended) Software for processing a database service query, the 
software being embodied on a computer-readable medium and having instructions for 
causing a processor to perform operations, operations comprising: 

receiving a service query, the service query comprising a filter comprising one or 
more filter items; 

expanding the filter; 

applying a condition test to each filter item of the filter, the condition test comprising: 
determining if the filter item comprises a NOT connective; and 
determining if the filter item comprises one of a type only filter item or a type 

and value filter item; and 

if it io determined a determination is made that the filter item comprises a NOT 
connective and a type only filter item, applying a logical methodology to evaluate the filter 
item, the logical methodology comprising expanding an expression of the filter item so that 
the filter item does not comprise the NOT connective. 
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